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Abstract 

This paper is a continuation of pQ, in which I studied Harvey Friedman's prob- 
lem of whether the function f(x, y) = x 2 + y 3 satisfies any identities; however, no 
knowledge of [T] is necessary to understand this paper. We will break the exponen- 
tial Diophantine equation 2 a 3 b + 2 c 3 d = 2 e 3 / + 2 g 3 h into subcases that are easier 
to analyze. Then we will solve an equation obtained by imposing a restriction on 
one of these subcases, after which we will solve a generalization of this equation. 
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We will follow the convention that ^ N. 

A resticted version of Friedman's problem (mentioned in the Abstract) I studied in 
my paper pQ is related to the solution set of the equation 

2 a 3 b + 2 c 3 d = 2 e 3 / + 2 9 3 h . (1) 

The results we will get on this equation, which are still very partial, will not be applied 
in this paper to Friedman's problem. 

Suppose a , b , Cq, d , eo, /o, go, h are nonnegative integers such that 

2 ao 3 b + 2 co 3 do _ 2^3/0 + 2 9o 3 y ( 2 ) 

Without loss of generality, we may assume that min{ao, cq, eo, go} = = 
min{bo,d , fo,h }, or equivalently G {a , c , e , go} and G {b , do, f , h }) we can 
always divide (0) by 2 m ' m ^ ao ' c ^ e °' 9o h m ' m{bo4oJoM} . Suppose that there is exactly one 
zero in {do, Co, eo, go}- Then ([2]) reduces to an equation in which exactly three of its four 
terms contain a factor of 2, so one side of this resulting equation is divisible by 2 while 
the other side is not, which is a contradiction. Thus, there must be at least two zeros 
in {ao, Co, eo, go} and, by the same reasoning, with the factor 2 replaced by the factor 
3, there must be at least two zeros in {bo, do, fo, ho}. Then, depending on which terms 
of ([2]) the zeros occur in, we can reduce Equation ([T]) to 36 cases. However, merging 
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the cases that are identical up to permutations of the summands, we get the following 
seven equations: 

1 + 1 = 2 e 3 / + 2 9 3 h (3) 

1 + 3 d = 2 e + 2 9 3 h (4) 

3 fe + 3 d = 2 e + 2 9 (5) 

1 + 2 C = 3 / + 2 9 3 h (6) 

1 + 2 c 3 d = 1 + 2 g 3 h (7) 

3 b + 2 C = 1 + 2 9 3 h (8) 

3 6 + 2 C = 3 f + 2 9 (9) 

Note, for instance, that in the case ao = &o = c o = /o = Oj Equation ((4|) must have at 
least one solution. The solution to ([3|) is (e,f,g,h) = (0,0,0,0). The solutions to 
are (c, d, 5, /i) = (s, t, s, t) for all nonnegative integers s and t. We now solve (jHJ) subject 
to the restiction b = h, i.e. the equation 2 C — 1 = 3 6 (2 ff — 1). We first prove a few 
lemmas. 

Lemma 1. Let p,m,n G NU {0} where p > 1 and m > 0. Ifp m — 1 | p n — 1, i/ien m | n. 

Proof. We have n = qm + r where q, r G N U {0} and < r < m. We will prove this 
lemma by induction on q. For q = 0, we have n < m, so p n — 1 < p m — 1, from which it 
follows that p m — 1 I p n — 1 ==> p n — 1 = n = ==^ m \ n. Suppose the lemma 
is true for some q, we will prove it for q + 1. Suppose p m — 1 | p n — 1 = p(9+ 1 ) m + r — l. 
Then p m - 1 divides p(i +1 ) m + r -l-( p m -l)= p (l+l)m+r _ p m = p m( p qm+r _ ^ g ince 

p m — 1 and p m are relatively prime, we have p m — 1 | pi m+r — 1. It follows from our 
inductive hypothesis that m \ qm + r, so r = and n = (q + l)m. This completes the 
induction. □ 

Notation 2. Let n,m,k G N. By n k \\ m we will always mean that n k \ m and n k+1 \ m. 

Lemma 3. If k,n G N where k is odd, then 2 n+2 \\ 3 2 " fc — 1. 

Proof. We will first prove this claim for n = 1. We have 3 2k — 1 = 9 k — 1 = (8 + l) fc — 1 = 
-1 + E J=o © 8J = E J=i O' =8^=i O'- 1 , and we see that £* =1 (J)^" 1 is odd 
because the j = 1 term of this sum is odd and all other terms of this sum are even. 
Now suppose the claim is true for some n > 1. Then there exists an I G N such that 
I is odd and 3 2 " +lfc - 1 = (3 2 " fe ) 2 - 1 = (3 2 " fc - 1 + l) 2 - 1 = (2 n+2 l + l) 2 - 1 = 
2 2(n+2) /2 + 2 (2 n+2 l) + 1 - 1 = 2 2 ("+ 2 )/ 2 + 2(2"+ 2 Z) = 2(2"+ 2 Z)(2" +1 / + 1), and we see 
that 2 n+1 l + 1 is odd and 2"+ 3 || 3 2 " +lfc - 1. This completes the induction. □ 

Lemma 4. If m is odd, then 2 2 \\ 3 m + 1. 

Proof. Notice that for m = 1 we have 3 m + 1 = 3 + 1 = 4. Now suppose that the 
claim is true for some m > 1, where m is odd. We have 3 m+2 + 1 = 9- 3 m + 1 = 
9(3 m + 1 - 1) + 1 = 9(4/c - 1) + 1 = 36k - 9 + 1 = 36A; - 8 = 4(9k - 2) where k is odd, 
and we see that 9k — 2 is also odd. This completes the induction. □ 
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Lemma 5. If mi, I G N and m 2 G N U {0} where 2,3 \ I, then 3 m2+1 || 2 2mi3mn - 1. 
Proof. We will first prove this claim for m,2 = 0. Notice that 2 2 " n ^ — 1 = 4 2 " 11 ' — 1 = 

(3+ir 1 - 1 '-! = Err 1 ' crv+i-i = Err 1 ' crv = Err 1 ' ( 2mi r 1 o^+ 

2^1-3 = 3(1 EH" 1 ' ( 2 T 1 ')3 i + 2 mi - 1 0, and we see that 3 \ \ fTO 3 * + 

2 mi_1 Z. Now suppose for some ms > Owe have 2 2mi3m2 ' — 1 = 3 m2+1 Zi where 3\l\. Then 
22-13-2/ = 3m2+ i Zi + 1 ^ 2 2mi3m2+1 ' = (3 m2+1 /i + l) 3 = 3^ +i n\ + 3 ■ 3 2 ^ +i n\ + 
3 ■ 3 m2+1 /i + 1, so 2 2miyn2+1 ' -1 = 3- 3 m2+1 /i(3 2 ( m2 + 1 )- 1 / 2 + 3 m2+1 Zi + 1). Since 
3 f ?i(3 2 ( m2+1 )- 1 / 2 + 3 m2+1 /i + 1), we have 3 m2+2 || 2 2mi3m2+1 ' - 1. This completes the 
induction. □ 

Lemma 6. If m x ,l G N U {0} where 2,3 \ I, then 3 mi+1 \\ 2 3 " 111 + 1. 

Proof. We will first prove this claim for mi = 0. Notice that 2 l + 1 = (3 — 

i)' + i = eLi (JW-i)'-* + (-i)' + i = eLi (D3 fc (-i)'- fc - 1 + 1 = 

ELl (i) 3fe (-l)'- fe = 3EU (i) 3fc_1 (-l)'- fe = 3(EU (D3 fe - 1 (-l)'- fc +0 ; and we see 
that 3 f EL=2 Qs k - 1 (-l) l - k +l. Suppose for some m x > we have 2 3 ™ lZ + l = 3 mi+1 Zi 
where 3 \ h. Then we have 2 3 " 11 ' = 3 mi+1 h - 1 2 3mi+H = (3 mi+1 h - l) 3 = 

3 3(m 1+ l)j3 _ 3 . 3 2(mi+l);2 + 3 . ym+l^ _ ^ SQ 2 3 m i+ 1 « + 1 = 3 . 3 mi+l Zl ( 3 2(mi+l)-l | 2 _ 

3 mi+1 /i + l). Since 3tZi(3 2 ( mi+1 )- 1 /f-3 mi+1 /i + l), we have 3 mi+2 || 2 3 ™ 1+1 ' + 1. This 
completes the induction. □ 

Proposition 7. The only solutions (k, m, n) in the positive integers of the exponential 
Diophantine equation 3 k (2 m — 1) = 2™ — 1 are (1,1,2) and (2,3,6). 

Proof. We know from Lemma [Tj that n = Im for some I G N. Since k > 0, we must have 
I > 2. Notice that 2 n -l = 2* m -l = (2 m -l)(2( , - 1 > m +2( l - 2 > m +. . .+2 m +l) = 3 fc (2 m -l), 
so 

3 fc = 2 (l-l)m + 2 (i-2)m + , _ _ + 2 m + 1 > 2 m - 1. (10) 

It follows that 3 2fe > 3 fc (2 m - 1), so 

3 2fc > 2 « _ 1. (11) 

Now, by Lemma [5] we have 3 k \ 2 n - 1 =>■ n = 2 mi 3 7Tl2 l 1 where mi,h G N and 
m 2 G N U {0} such that 2, 3 \ l x and m 2 > k - 1. Note that m 2 = k - 1 if 3 fc || 2 n - 1. 

We shall now prove by induction that 3 2k < 2 2 ™ 13 h - I for every k > 3 and 
all choices of mi and l\. It is easy to check that, for all choices of mi and l\, we 
have 3 2fc < 2 2 " 113 1 — 1 for k = 3. Suppose we know, for some value of k > 3, 
that 3 2fc < 2 2 " 113 '" -1 ' 1 - 1, or equivalently 3 2k + 1 < 2 2 ™ 13 ~ 11 , for all choices of mi 
and h. Then we have 2 2mi3 ^ = (f^hf > (3 2fc + l) 3 > 3 2 ( fc+1 ' + 1 for all 
choices of mi and l\. This completes the induction. If k > 3 and 3 k \ 2 n — 1, then 
2 n - 1 = 2 2 " ll3m2?1 - 1 > 2 2mi3fc_1 ^ - 1 > 3 2fc , contradicting (0U). Thus, we see that 
there are no solutions for k > 3. 

It remains to determine the possible solutions when k = 1,2. Suppose k = 1. Then 
3 2k = 3 2 > 2 n — 1 implies that n = 1, 2, or 3, so we must have n = 2 because n is even, 
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hence m = 1. Suppose k = 2. Then by (fTUj) we have 3 2 = 9 > 2 m — 1, so m = 1, 2, or 3. 
It is easy to check that the cases m = 1 and m = 2 do not yield solutions. For m = 3, 
we have n = 6. □ 

Remark 8. Central to our proof is the fact that, for k sufficiently large, 2 n — 1 = 3 k ■ q 
implies q must be much larger than 3 k . 

We will now solve a more general exponential Diophantine equation using the same 
ideas in the proof of the preceding proposition. First, we generalize Lemma [5j 

Lemma 9. Let m > 3 be an odd positive integer. Then the following statements hold. 

1. If n € N is odd, then m\(m — l) n — 1. 

2. IfrrnJeN, m 2 GNU{0} ; and2,m\l, then m m2+1 \\ (m - l) 2 ™ 1 ™™ 21 - I. 
Proof. We consider the two cases separately. 

1. We have (m — l) n — 1 = ( — l) n — 1 = —1 — 1 = —2 (mod m), from which the 
conclusion follows. 

2. Our proof is by induction on m,2- 

For m 2 = 0, we have (m - l) 2 ™ 1 ' - 1 = YZo (*? ^(-l) 2 " 111 ^ - 1 = -1 + 1 + 




Notice that m \ ( 2 ™ 1 ') m< ~ 1 ( _1 ) 2mi,_< ' but m t ^ because m f Z and 

gcd(m,2 mi ) = 1. Thus, m \ Ei=2^ fTO^H- 1 ) 2 ™ 1 ^ - 2 mi/ and so ™ II 
(m — l) 2 " 111 — 1 as desired. 

Suppose for some m,2 > we have (m — i^ 2 " 11 ™" 121 — 1 = m m2+1 li where 
m f h. Then (m - l) 2 ^^ = m m2+1 h + 1 => (m - l) 2mi ™ m2+1 < = 
(m - 2 +i/ 1 + !)m = ^ (7)(m" l2+1 Zi) i = 1 + E£i (?)(m m2+1 /i) 4 , so (m - 
l) 2mimm2+1/ - 1 = YZl h)(m m2+1 hy = m ■ m m2+1 h + £™ 2 (7)(ro ma+1 ii) < = 

m m 2 +2 Zi + ^ m ( m2+ l)i z | = m m 2 +2 (/i + (m) m (r^+l)(i-l)-lji ). g y 

assumption m \ l\. However, m | E2=2 ( m )m^ m2+1 ^ t ^ 1 ^ 1 l\ because m clearly 
divides (7)m( m2 + 1 )( i " 1 )- 1 /i for all i > 3 and (™)m m2 l 2 = Hii^l m m2 l 2 = 
^Y^-m m2+l l 2 is divisible by m since m — 1 is even. It follows that m \ l\ + 
£™2 (7)m( m2+1 )( i - 1 )- 1 /i. This completes the induction. 

□ 

Remark 10. Part 1 of the lemma holds for all integers m > 3. If m is even, then we can 
write m = 2 k p where k,p £ N and 2 { p, and we can observe (taking mi = k and I = p) 
from (|12p that m 2 | (m — l) 2fcp — 1. Thus, Part 2 of the lemma is false for even m. 
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Proposition 11. The only solutions (k,p, q, n) in the positive integers of the exponential 
Diophantine equation (2n + l) fc ((2n) p — 1) = (2n) q — 1 are (2, 3, 6, 1) and (1, 1, 2, n) for 
all positive n. 

Proof. We know from Lemma Q] that q = lp for some I £ N. Since k > 0, we must have 
I > 2. Notice that (2n)*-l = (2n)*-l = ((2n) p -l)((2n)(^ 1 ) p +(2n)( i - 2 )P+. . . + (2n)^+ 
1) = (2n + l) fe ((2n)P-l), so we have (2n + l) fc = (2n)('- 1 )P + (2n)('- 2 )P + . . . + (2n)P + l > 
(2n) p — 1. It follows from 

(2n + l) fc > (2n) p - 1 (13) 
that (2n + l) 2k > (2n + l) fe ((2n)P - 1), so 

(2n + l) 2k > (2n) q - 1. (14) 

Since (2n+l) fc | (2n) q -l, by Lemmalwe have g = 2 mi (2ra+l) m2 Zi where mi, Zi GN 
such that 2, 2n + 1 f ii and m 2 € N U {0} such that mi > k — 1. 

We will prove by induction that for every fc > 3 we have (2n + l) 2k < 
(2n) 2mi ( 2n+1 ) fc 1?1 — 1 for all choices of n, mi, and l\. For k = 3, observe that 
(2n + l) 2fc < (2n) 2mi ( 2n+1 )'"~ 1 ' 1 - 1 for all choices of n, mi, and /i; take x := 2n + 1, 
m\ = l = l\ and note that x 6 < x x — 1 < ((x — I) 2 ) 21 — 1 = (x — l) 2:r — 1 for all x > 3. 
Suppose we know, for some value of k > 3, that (2n + l) 2k < (2n) 2mi ( 2ri+1 ) fc H ^ - 1 
-<=> (2n + l) 2fe + 1 < (2n) 2mi ( 2ri+1 )^ lil for all choices of n, mi, and l x . Then 
( 2n )2-i(2n+i) fc h > ((2n + l) 2fc + l) 2 ™ +1 > (2n + l) 2fc ( 2n+1 ) + l > (2n + l) 2 ( fc+1 ) + 1 for all 
choices of n, m%, and l\. This completes the induction. If k > 3 and (2n + l) fe | (2n) 9 — 1, 
then we have (2n)' - 1 = (2n) 2mi (2«+i) m ^i _ i > ( 2n )2 m i(2n+i) fc - 1 Zi _ 1 > (2n + i )2fc j 
contradicting (jl4[) . Thus, there are no solutions for > 3. 

It remains to determine the possible solutions when k = 1,2. Consider k = 1. Then 
by (f!3j) we have 

2n + 1 > (2n) p - 1, (15) 

which for n = 1 becomes 4 > 2 P , which is false for every p > 2. Notice that as n 
increases, (2n) p — 1 where p > 2 increases faster than 2n + 1. It follows that (|15p is 
false for every p > 2, so we must have p = 1. For p = 1, we have (2n + l) fc ((2n) p — 1) = 
(2n + l)(2n — 1) = (2n) 2 — 1 = (2n) q — 1 => q = 2, and n can be any positive integer. 
Consider k = 2. Then by (|13p we have 

(2n+ l) 2 > (2n) p - 1, (16) 

which for n = 1 becomes 9 > 2 P — 1, which is false for every p > 4. Notice that as n 
increases, (2n) p — 1 where p > 4 increases faster than (2n + l) 2 . It follows that (I16p is 
false for every p > 4, so we must have p = 1, 2, or 3. If p = 3, then by (|16p we must have 
n = 1, so 3 2 (2 3 — 1) = 2 q — 1 q = 6. Take x := 2n for simplicity of notation as we 
check the remaining two cases. Suppose p = 2. Then we have (x + l) 2 (x 2 — 1) = x q — 1 
x 4 + 2x 3 — 2x — 1 = x q — 1 =^ x 4 + 2x 3 — 2x = x q , so q > 5. However, it is easy 
to see that x 4 + 2x 3 — 2x < x q for q > 5, so there are no solutions for p = 2. Suppose 
p = 1. Then (x + l) 2 (x — 1) = x 9 — 1 ^=^> x 3 + x 2 — x — 1 = x 9 — 1 =^> x 3 + x 2 — x = x 9 , 
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so q > 4. However, it is easy to see that x 3 + x 2 — x < x q for q > 4, so there are no 
solutions for p = 1. □ 



Notation 12. For all n, m 6 N where n > m > 2 there exists a unique G N U {0} such 
that m k || n, and we will denote this k by v m (n). 

Since Lemma [9] allowed us to solve the Diophantine equation of Proposition [TTJ a 
natural question is whether this lemma can be extended to all positive integers m > 3. 
If this lemma can be extended thus, then we may be able to solve the more general 
Diophantine equation 

(m + l) fc (m p -l) =m q -l (17) 

using arguments similar to those in the proof of Proposition [TTJ There may be many 
different such extensions, some of them stronger than others. For the time being, we 
state one such possible (rather weak) extension for even integers m > 3 as the following 

Conjecture 13. There exists a positive integer N such that for all integers n > N and 
all even integers m > 3 we have (m t ' m (( m ~ 1 ) n ~ 1 )) 2 < (m — l) n — 1. 
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